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RANDOM WALKS ON COUNTABLE GROUPS 


MICHAEL BJORKLUND 


ABSTRACT. We begin by giving a new proof of the equivalence between the Liouville property and 
vanishing of the drift for symmetric random walks with finite first moments on finitely generated 
groups; a result which was first established by Kaimanovich-Vershik and Karlsson-Ledrappier. 
We then proceed to prove that the product of the Poisson boundary of any countable measured 
group (G,p) with any ergodic (G,p )-space is still ergodic, which in particular yields a new proof 
of weak mixing for the double Poisson boundary of (G,p) when p is symmetric. Finally, we char¬ 
acterize the failure of weak-mixing for an ergodic (G.p)-space as the existence of a non-trivial 
measure-preserving isometric factor. 


1. Measured groups and their Poisson boundaries 

A measured group is a pair (G, p), where G is a countable group and p is a probability measure 
on G whose support generates G as a semi-group. We say that p is symmetric if the adjoint 
probability measure pis) := pis -1 ) coincides with p. We write p° = S e and 

p* n (s ) = ^p{si)- ■ ■ p{s n ), for s g G and n > 1, 

where the sum is taken over all n-tuples (si,...,s n ) in G n such that s\---s n = s. A real-valued 
function u on G is p-harmonic if 

Y J u(gs)p(s) = u(g), for all geG. 

S 

Let £°°(G) denote the Banach space of real-valued bounded functions on G endowed with the 
supremum norm, and let H°°{G,p) denote the closed sub-space of £°°{G) consisting of bounded 
jU-harmonic functions. We say that ( G,p ) is Liouville if H°°{G,p) consists only of constant func¬ 
tions. 

Let (X,v) be a Borel probability measure space, and denote by L°°(X, v) the Banach space 
of v-essentially bounded real-valued functions on X, identified up to v-null sets, endowed with 
the (essential) supremum norm. Suppose that X is equipped with an action of G by measurable 
maps, which preserve the class of v-null sets in X, and whose inverses are also measurable. We 
say the action is ergodic if whenever B c X is a Borel set such that v(BAg B) = 0 for all g e G, 
where A denotes the symmetric difference of sets, then B is either a v-null set or a v-conull set. 
We say that v is p-stationary , and that (X,v) is a ( G,p)-space , if 

f(sx)dv(x)jp(s) = J' f(x)dv(x ), for all f e L°°(X,v). 

We note that if (X, v) is a (G, u)-space and f g L°°{X, v), then the image of the bounded linear 
map P v : L°°(X,v) —>- £°°iG) defined by 

P v f(s):= f fisx)dv(x), for s g G and f e L°°{X, v), 

Jx 

is contained in H°°(G,p). 
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Theorem 1.1 (Furstenberg CD). For every measured group iG,p) there exists an ergodic iG,p)- 
space ( Z,m ) such that the hounded linear map P m : L°°(Z,m) —• H°°iG,p) defined above is an 
isometric isomorphism of Banach spaces. 

In particular, (G,/i ) is Liouville if and only if(Z,m) is trivial, i.e. if the support of m consists 
of one point, which happens if and only ifm is G-invariant. 

Remark 1.1. Furthermore, up to G-equivariant measurable isomorphisms, ( Z,m ) is uniquely 
determined, and we shall refer to any representative of (Z, m) as the Poisson boundary of ( G,p). 

Let L l (Z,m) denote the Banach space of v-integrable functions on Z, identified up to null 
sets, endowed with the L 1 -norm. Using Hahn-Banach’s Theorem and the fact that L 1 (Z,m)* = 
L°°(Z,m), we get the following reformulation of Furstenberg’s Theorem: 

__jds*— : s eG} =L 1 (Z,m). (1.1) 


2. Zero drift vs. Liouville 


Suppose that p is a semi-norm on G, i.e. p is a non-negative function on G such that 

p(e) = 0 and pis) = pis -1 ) and pist)< pis) + pit), for all s,teG. (2.1) 

If, in addition, pis) = 0 implies that s = e, then we say that p is a norm on G. For instance, if G 
is finitely generated and ScGisa finite generating set with S -1 = S, then 

psis) = inf{n > 1 : s e S n }, for seG, 

is a norm, often referred to as the word-norm associated to S. Given a semi-norm p on G, we 
define the drift £ P ip) of the triple (G,p, p) by 

(pip) = lim - Y pis)p* n is). 

n n't 

The limit exists by sub-additivity and is finite if p is p-integrable. The aim of this section is to 
give a new proof of the following theorem: 

Theorem 2.1. Let iG,p) be a finitely generated symmetric measured group and let p be a word- 
norm. Suppose that p is p-integrable. Then (G,p) is Liouville if and only if £ p ip) = 0. 

Remark 2.1. The direction "Zero drift implies Liouville" was proved by Kaimanovich-Vershik 
in ® using the Avez entropy of random walks, and the direction "Liouville implies Zero drift" 
was proved by Karlsson-Ledrappier in [71 using their Multiplicative Ergodic Theorem. An al¬ 
ternative proof was later given by Erschler-Karlsson in IflTl . 

2.1. The Poisson semi-norm. Let iZ,m) be the Poisson boundary of (G,p) and define the 
(multiplicative) Poisson cocycle ais,z) = iz), which is well-defined on a G-invariant m-conull 
subset Z’ c Z. One readily verifies the relations 

oist,z) = ois,z)o(t,s~ 1 z), for all s,t eG and m-a.e. z, (2.2) 


and 

cris,z)p* k is) = 1 , for all k > 1 and m-a.e. z. 

seG 

These relations in particular imply that 

Pp(s) = log || cr(s, -) lloo, for seG, 

defines a semi-norm on G, which we shall refer to as the Poisson semi-norm of (G, p). 
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2.2. Zero drift implies Liouville. Let (G,p) be a finitely generated measured group and let 
p be a word-norm on G. Suppose that p is p-integrable and satisfies £ P ip) = 0. There exists 
a constant C p such that p p < C p p, where p p is the Poisson semi-norm defined above, so in 
particular, we conclude that p p is p-integrable and £ p ip) = 0. 

Let ( Z,m ) denote the Poisson boundary of (G,p) and define the sequence 


-n'^YlJ \oga(s,z)dm(z)jdp* n (s), for n 


> 1 . 


where a denotes the Poisson cocycle defined above. One readily verifies that c n+m = c n + c m for 
all m,n> 1, and thus 


0 = £ Pli ip) = £ P)l i\p) = limi^log||cr(s,-)llooM* re (s)>liminf—i^^logo-ls^ldmlzljjU* 71 

= liminf—- =-ci = ~Y(J ^og a is, z)dmiz)^ pis) > ~Yl°s(f a(s,z)dm(z)^p(s) = 0, 
where we in the second to last step used Jensen’s inequality. We conclude that 

Y ( J^loga(s,z)dm(z)jp(s ) = 0 , 


(s) 


and thus a(s,z) = 1 m-almost everywhere, for all s e supp/i. By ( 12.2D we conclude that cr(s, -) = 1 
m-almost everywhere for all s e G , and thus m is G-invariant. 


We stress that we did not use the assumption that p is symmetric in this proof. In particular, 
since l p (p) = ( P {p), we have the following corollary. 

Corollary 2.2. Let ( G,p ) be a finitely generated measured group and let p be a word-norm on 
G. Assume that p is p-integrable. Then ( G,p ) is Liouville if and only if(G,p ) is Liouville. 

There are examples (see e.g. 151) of finitely generated measured groups which are Liouville, 
while their adjoint measured groups are not. 

2.3. Liouville implies zero drift. A real-valued function cf on G is called left Lipschitz if 

sup|c/>(gs)-0(s)| < 00 , for all gtG, 

S 

and quasi-p-harmonic with distortion f, where (is a real number, if <p is p-integrable and satisfy 

Y J ^>(gs)p(s) = (p(g) + £, for all geG. 

S 

In particular, if £ = 0, then cf> is p-harmonic. The remaining direction in Theorem 12.11 is now 
readily deduced from the following two lemmata. 

Lemma 2.3. Let p be a norm on G which is p-integrable. Then there exists a left Lipschitz 
quasi-p-harmonic function on G with (p{e) = 0 and distortion £ P (p). 

Lemma 2.4. Suppose that ( G,p) is Liouville. If (p is a left Lipschitz quasi-p-harmonic function 
on G with distortion £ and (pie) = 0, then (pis a homomorphism from G into RL In particular, if p 
is symmetric, then £ = 0. 

Proof of Lemma \2H\ By telescoping, we have 

£ p ip) = lim— Y, £(p(s£)-p(t))p**(t)p(s). (2.3) 

n n k=0 s,t 


fk(s) := Y [p( st 'l - p(t)) g* k (t), for s G G, 

t 


Define the functions 
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and note that by the triangle inequality, |/&(s)| < pis) for all s. Since p is assumed to be g- 
integrable, the sequence 

<Pn = ~Yfki s \ for seG, 
n k=o 

is p-dominated, and by a simple diagonal argument, we can find a sub-sequence inf) such that 
the function 

0(s) := lim0 re (s) exists for all s e G. 

j 

In particular, by dominated convergence, we have 

0(e) = 0 and ^0(s)p(s) = f^ip). 

S 

It remains to prove that 0 is quasi-p-harmonic and left Lipschitz. Since we can write 
p(gst) - p(t) = pigst) - pist ) + p(st) - pit), for all g, s, t e G, 
we have \(p n igs)-(p n is)\ < pig) for all s and n, and thus 0 is left Lipschitz. Furthermore, 

Y J fkigs)pis) = fk+iig) + Y J fk ( < s )^ s ) (2.4) 

s s 

for all k . Hence, 


^ n j l n j 1 \ n j ^ 

^0(gs)p(s) = lim — Y Yf^Ss)pis) = \im — Y /)e+l(g) + lim— Y Yfki s '>Pi s ')> 
s J n j k~o s J nj k=o J n j k=o s 

which clearly converges to (pig ) + (pig) for all g eG. □ 

Proof of Lemma \2A\ Fix g e G and define u(s) = (pigs)-(pis). Since 0 is left Lipschitz and quasi- 
/i-harmonic, we readily see that u is a bounded p-harmonic function, and thus constant since 
iG,p) is Liouville. By evaluating u at e and using 0(e) = 0, we conclude that (pigs) - (pis) = (pig) 
for all g,s e G and thus 0 is a homomorphism. □ 


3. Ergodicity of products 

The main aim of this section is to prove the following theorem. 

Theorem 3.1. Let iZ,m) denote the Poisson boundary ofiG,p) and let iX,v) be an ergodic iG,p)- 
space. Then the diagonal action G r\iZ x X ,m <s> v) is ergodic. 

As an immediate consequence of this theorem, we deduce an important special case of a result 
by Kaimanovich |6H : 

Corollary 3.2. Let iZ,m) and iZ,m) denote the Poisson boundaries of iG,p) and iG,g) respec¬ 
tively. Let iY,p) be an ergodic probability measure-preserving G-space. Then the diagonal action 
G r\ iZ x Z xY ,m ® m <s> ij) is ergodic. 

Proof. We shall use Theorem [3J] twice. First, note that since p is preserved by the G-action, the 
product space (Z x Y,m x p) is an ergodic iG,g)- space by Theorem 13. 11 Hence, by Theorem 13. 11 
the diagonal G-action on the product of (Z, m) and (Z x Y, m x p) is ergodic. □ 

We shall prove that if F e L°°iZ x X, m <8> v) is essentially G-invariant and f ZxX Fdm <s> v = 0, 
then F = 0 almost everywhere, or equivalently, for every 0 e L l iZ,m), 

J (piz)Fiz,x)dmiz) = 0, for v-a.e. x e X. 
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Since the linear span of all functions of the form , where s ranges over G, is norm dense in 
the Banach space L 1 (Z,m) by < 11. Il l, we are left with proving 

f —— (z)F(z,x)dm(z) = f F(sz,x)dm(z) = f F(z,s~ 1 x)dm(z) = 0 
Jz dm Jz Jz 

for v-a.e. xeX and for all s e G. Let fix) = f z F(z,x)dm(z) and note that f e L°°(X,v) and 

^f(sx)fi(s) = Y f f Fisz,x)dm(z))dpis) = fix), 

s s ' 


since m is /./-stationary. We wish to prove that f vanishes v-almost everywhere, or, what 
amounts to the same, that f is v-essentially constant. Indeed, if f is essentially constant, then 

fix )= / Fiz,x)dmiz)= / F dm®v = 0, for v-a.e x e X, 

Jz JZxX 

and thus the following lemma, applied to the ergodic iG,fi )-space iX,v), finishes the proof of 
Theorem l3.ll 


Lemma 3.3. Let iX,v) be a iG,p)-space. If f eL°°iX,v) satisfies 

Y fisx) pis) = fix), for v-a.e. xeX, 

S 


then f is G-invariant. In particular, ifiX,v) is ergodic, then f is essentially constant. 
Proof. Since the support of p generates G as a semi-group, it suffices to show that 


Y ( / |/"(sac) - fix)\ 2 dvix )j p* k is) = 0 

s v JX 

for all k. Upon expanding the square and using the fact that iX,v) is a (G,//)-space, we note 
that 


Y if x ^^ sx ^ ~ f(x)) 2 dv(x)j p* k is) = f 2 d v - Ax)(E fisx) p* k is )) d v(x)j. 

By our assumption on f, we conclude that these expressions vanish for every k. 


□ 


4. Failure of weak-mixing 

We recall that a factor of a G-space iX,v) is a G-space (W,£) together with a G-equivariant 
Borel map p :X' —*W, where X' aX is a G-invariant v-conull set such that 

p*v(A) = v(p -1 (A)) = fiA), for all Borel sets Acff. 

We say that the G-spaces iX, v) and iW,f) are isomorphic if p admits a measurable inverse map 
q :W' — X, defined on a G-invariant subset W' c W, such that = v. 

Let K be a compact and second countable group and suppose that r : G -* K is a homomor¬ 
phism with dense image. Given a closed subgroup L <K, we denote by mx/L the Haar probabil¬ 
ity measure on K/L, and we note that (K/L, m^iL) is a G-space under the G-action gkL = rig)kL, 
for the coset kL e K/L. We say that a G-space (W,£) is isometric if it is isomorphic to a G-space 
of the form iKIL,mxiL ) for some compact and second countable group K, closed subgroup L of 
K and a homomorphism r : G — 1 • K with dense image. Since we assume that our compact groups 
are second countable, the associated L 2 -spaces (with respect to the Haar probability measures) 
are separable in the weak topology. 

The main aim of this section is to prove the following theorem. 
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Theorem 4.1. Let ( X,v ) be an ergodic (G , g)-space and (Y,rj) an ergodic probability measure¬ 
preserving G-space. Suppose that the diagonal action G r\(X xY ,v®p)is not ergodic. Then there 
exists a non-trivial factor of(X,v) which is an isometric G-space. 

Remark 4.1. In a remark in an earlier pre-print of this paper, we discussed an alternative 
approach to this theorem, based on some dynamical properties of the WAP-compactification of 
G established earlier by Furstenberg-Glasner in |3J. Recently, Glasner-Weiss expanded on this 
remark, and gave a full alternative proof of Theorem 14. II in |S| . 

We need some notation. Let B± denote the unit ball in the real Hilbert space L 2 0 (Y,g) of real¬ 
valued square-integrable functions with zero integrals, identified up to null sets, endowed with 
the weak topology, which makes B\ into a compact and second countable space. The regular 
(Koopman) representation n on L 2 (Y ,tj) defined by n{s)u{y) = u(s _1 y) is unitary, and gives rise 
to a weakly continuous action on Uj via su = n{s)u for s £ G and u £ B\. Theorem 14.11 is an 
immediate consequence of the following two lemmata. 

Lemma 4.2. Suppose that f e L°°(X x Y,v ®r]) is essentially G-invariant and has zero v ®ij- 
integral, but does not vanish almost everywhere. If ||/'|| 0 o £ L then pf :X -+ B± given by pf(x) = 
f(x, ■) is a factor map, where Vf = ( Pf)*v. Furthermore, the Borel function 

O(u,i0= iu,v) L 2 (Yr]) , for u,v eBi, 

is not vf ® vf-essentially constant on B\ xB\. In particular, ( B±,Vf ) is a non-trivial ergodic 
(G, pfspace. 

Remark 4.2. To see why pf(x) £ B\, note that \\pfix)\\i ,2 < Hp/lxfilco < 1 and the function 

h{x) = pf(x)dv = J r f{x,y)dr){y) 

is essentially G-invariant, and thus essentially constant by ergodicity of (X,v). Since f is as¬ 
sumed to have v ® g- integral equal to zero, we conclude that h vanishes almost everywhere, and 
thus pfix) e L 2 (Y,r]) for v-a.e. x in X. 

In the next lemma, JF denotes a real (separable) Hilbert space with inner product (•,•} and 
B i denotes the unit ball in JF endowed with the weak topology. We assume that n is a unitary 
representation of G on Y€, and consider B\ as a G-space under the action gu = nig)u. 

Lemma 4.3. Suppose that f is a p-stationary Borel probability measure on B±. Then £ is G- 
invariant. Furthermore, if the Borel map iu,v )—► (u,v) is not -essentially constant on B\xB\, 
then (5 1,0 admits a non-trivial factor which is isometric. 

Proof of Lemma \4~2\ The assertion that pf defines a factor map into iB\,Vf) is easy, so what 
remains to prove is that O is not Vf % vy -almost everywhere equal to a constant c, or, what 
amounts to the same thing, the function fjonlxl defined by 

f<iix,z)--<$ipflx),pfiz))= iPfix),Pfiz)) L 2 (Y ,T 1 )= / fix,y)fiz,y)dgiy) 

JY 

is not v <s> v-almost everywhere equal to c. We first claim that if /a = c almost everywhere, then 
c = 0. Indeed, note that 


C - fj x f 2 ix,z)dvix)dviz) = ^J^fix,y)dvix) j drjiy). 

Since f is G-invariant and (X, v) is a iG,p)- space, the function 

A(y) = f fix,y)dv(x) 

Jx 


(4.1) 
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satisfies 


Y A(sy)p(s) = Y ( [ f( x > s 1 y)dv(x))p(s) = Y ( [ f(sx,y)dv(x)]/u(s) 

seG seG ' seG K J x 


= My). 


By Lemma [ICTl applied to A and the (G,p)-space (Y,rj) - note that every probability measure 
preserving G-space is automatically a (G,p)-space for any probability measure p on G - we 
conclude that A is G-invariant and thus essentially constant by ergodicity of (Y ,rj). Since 


f A(y)drj(y) = f f f(x,y)dv(x)dr](y) = 0, 
JY JX JY 


by our assumption on f, we see that A vanishes almost everywhere. From ( 14.ID . we conclude 
that c = 0. Hence it suffices to prove that does not vanish v <8> v-almost everywhere. Assume 
that f 2 (x,z) = 0 almost everywhere, so that 


L 


JXxX 

for all y/ £ L°°(X, v). Then, 


f 2 (x, z)y/(x)y/(z) dv(x) dv(z) = 


-L\L 


f(x,y)y/(x)dv(x) dijiy) = 0, 


L 


f(x,y)y/(x)dv(x) = 0, for 77 -a.e. y and for all y/ e L°°(X, v), 


which readily implies that f vanishes identically, and this contradiction finishes the proof. □ 

Proof of Lentma \4H\ We first prove that f is G-invariant. Let C(B\) denote the real Banach 
space of continuous functions onBi, equipped with the uniform norm and let fP ezC(B\) be the 
sub-algebra of C(Bi) generated by the constant functions and all functions on the form 

<p(v)= (ui,v)---(uk,v), forueBi, 

where u±,...,uk range over all finite lists of vectors in B\. Since & separates points and does 
not vanish anywhere, we conclude by Stone-Weierstrass Theorem, that & is uniformly dense in 
C(Bi). For a fixed list u\,...,uk and with (p as above, we note that 


/ (p( sv )d£(v)= / (ui, 
Jb 1 Jb 1 


ji(s)v) • • • (uk,n(s)v) dl;(v) = <U] 


) Uk,7Z® (s)o'k) , 


where a k = f Bl v < 
that 


)vdf,(v). Since ^ is p-stationary and u\,...,Uk are arbitrary, we conclude 

Y fL(s)n® k {s)ak = Ok- 

seG 


Since norm balls in are strictly convex, we see that Ok is fixed by all n® k (s) when s ranges 
over suppp. Since the support of p is assumed to generate G, we conclude that Ok is fixed by G, 
and thus 

f (p(sv)d£(v)= f (p( v )d^(v), for all s e G and cp e S'. 

JBi Jb 1 

Since & is uniformly dense in C(B\ ), we see that c is G-invariant. 


Since 0(u,u) = ( u,v) is a G-invariant Borel function on B\ x B± which is not essentially con¬ 
stant with respect to ^ <8> there exists by Mackey’s Theorem (5), a non-trivial isometric factor 

of(Bi,a □ 
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